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Detailed Action 

DISTRIBUTION COMPARTMENTS FOR AN EFFICIENT AND FAILSAFE 
TRAFFIC DISTRIBUTION IN A PACKET-SWITCHED NETWORK 

Response to Arguments/Remarks 

1. Claims 10 - 12, 14 - 23, 25, and 27 - 29 are currently pending in the application and claims 10 
and 12 are amended. 

2. Applicant's arguments filed 03/06/2009 have been fully considered but they are not persuasive. 

3. Examiner withdraws the 35 U.S.C. 101 rejections of claims 10 - 12, 14 - 23, 25, and 27 - 29 in 
view of amendments of claim 1 0 and 12 that are directed to statutory subject matter. 

4. Applicant argues that as amended, claim 10 teaches of a method allows defining a node 
arrangement comprising a plurality of distinct node classes where each distinct node classes is 
distinguished from one another based on a number of hops required by each node in a given class to reach 
the egress node; and further, defining the node arrangement comprises dividing the nodes into the classes 
subject to a first condition that establishes for each node a path to the egress node be measured in a 
minimum number of hops and a second condition that establishes no loop formation within each distinct 
class and the Alfonsi reference categorizes nodes based on whether a node belongs to a backbone or local 
node class and has no logical connection to the claimed node arrangement. Further Applicant argues 
Alfonsi expressly states in the context of FIG. 7 at col. 15, line 52 et. seq., that "[o]nly the backbone links, 
and the local links attaching the source node and the destination node to the backbone (701) are taken into 
account in the search process" while the other links (702) are not taking part to the part selection". In the 
example illustrated in Alfonsi, a calculation of an average hop number (hopO involves an equation where 
the various hop sizes ( 1 Hop, 2 Hop, 3 Hop) are numerically combined to arrive at the calculated 1.69 
hops per optimum path. This hop calculation has nothing to do with the node arrangement recited in the 
claimed invention. 
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5. Examiner agrees and notes that the Alfonsi example cited by Applicant was not cited by the 
Examiner, Rather Alfonsi teaches in addition to categorizing nodes based on whether a node belongs to a 
backbone or local node class as shown in Figure 7, an exemplary three node classes that are 1 HOP, 2 
HOP, and 3 HOP(s) from egress node. Alfonsi does not disclose the second condition of amended claim 
10 i.e. that establishes no loop formation within each distinct class. This limitation, as cited below, is 
taught by the complementary reference Zaumen. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

a. A patent nun aot be obtained though the invention is not identically disclosed or described as set forth in section 102 of 

this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been ob\ ions at the time the im ention w as made to a person ha\ i 1 1 y ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the im ention w as made. 

7. Claims 10 - 11 and 14 - 15 arc rejected under 35 U.S.C. 103(a) as being unpatentable over 
Alfonsi, et al (U.S. Patent 5,491,690), in view of Zaumen (U.S. Patent 5,881,243). 

8. In consideration of claim 10, Alfonsi teaches a method for defining a distribution fan-out for the 
distribution of traffic via different paths in a packet bases communication network formed by nodes and 
connection sections for packet traffic having the same egress node, comprising defining for the 
communication network a node arrangement (Figure 7 nodes arranged hierarchically Nodes A, Nodes W 
T X B, Nodes C Z Y C Z F Y, etc., comprising a plurality of distinct node classes that encompasses all of 
the plurality of nodes of the communication network (Figure 7, Distinct classes: Egress class Node A ; 1 
HOP class Nodes W T X B; 2 HOP class Nodes C Z Y C Z F Y, etc.,) wherein each respective one of the 
distinct node classes is distinguished from one another based on a number of hops required by each node 
in a given class to reach the egress node. And Figure 7 represents the optimum path tree of node A i.e. 
egress node, according to the present invention. 1 HOP class Nodes W T X B are all 1 hop from egress 
Node A; 2 HOP class Nodes C Z Y C Z F Y, are all 2 hops from egress node A etc) where the defining of 
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the node arrangement comprises dividing the plurality of nodes into the plurality of distinct classes 
subject to satisfying a first condition that establishes for each node a distance path to the egress node 
(Figure 7, Distinct classes: Egress class Node A ; 1 HOP class Nodes W T X B; 2 HOP class Nodes C Z 
Y C Z F Y, etc., wherein each respective one of the distinct node classes is distinguished from one 
another based on a number of hops required by each node in a given class to reach the egress node) which 
is measured in a minimum number of hops. (15: [0025] read [t]he path between two nodes in the network 
is considered as optimum if the number of hops is minimum.) where from each node of a class, a link is 
routed to a node of a class having one fewer hop (Figure 7; e.g. Node Z of Class 2 HOP routed to Node W 
of Class 1 HOP, which is one fewer hop) and wherein for a node of a class which is connected by a 
connection section to a node having the same class, a link between the node and the node of the same 
class is defined. (1 HOP class Nodes W T X B are all 1 hop from egress Node A with links 701 and 702; 
2 HOP class Nodes C Z Y C Z F Y, are all 2 hops from egress node A and one hop from class 1 HOP 
across links C-W, Z-W, Y-T, etc. and are etc FIG. 4 illustrates the decomposition of the network into a 
plurality of backbone nodes and local nodes, and note node X and W of a class which is connected by a 
connection section to a node having the same class.) 

9. Alfonsi does not disclose a second condition that establishes no loop formation within each 
distinct class. 

10. Zauman teaches of defining links on connection sections between nodes of a class with regard to 
loop freedom. (Figure 5 and 5: [0010]+ read FIG. 5 classifies the nodes in a network according to the 
state of the routing tables in nodes. The region C.sub.j consists of those nodes i.e. nodes of a class that 
have a path to destination j, i.e. nodes of another class. 2: [0053]+ read .. algorithms eliminate counting 
to infinity, and the loop-free path finding algorithm by Garcia-Luna-Aceves and Murthy eliminates 
routing loops as well i.e. fulfills the second condition that establishes no loop formation within each 
distinct class). 
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11. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi with the loop-free 
teachings of Zauman. 

12. Advantageously, such a modification would allow the expeditious route for network traffic from 
one class to another, while same class nodes are configured loop-free so as to avoid broadcast storms. 

13. In reference to claim 11, Alfonsi teaches where from each node of a class a link is routed along 
each connection section to a node of the class having one fewer hop. (see Figure 7 i.e. each node of a 
class a link is routed along each connection section to a node of the class having one fewer hop. e.g. node 
E to node Z, etc.). 

14. Regarding claims 14 - 15, Alfonsi teaches of defining links on connection sections between 
nodes of a class, where links arc defined according to a maximization of the number of outgoing logical 
links or as many possible outgoing links (Figure 7). 

15. However, Alfonsi does not teach of defining links on connection sections between nodes of a 
class with regard to loop freedom. 

16. Zauman teaches of defining links on connection sections between nodes of a class with regard to 
loop freedom. (Figure 5 and 5: [0010]+ read ) FIG. 5 classifies the nodes in a network according to the 
state of the routing tables in nodes. The region C.sub.j consists of those nodes i.e. nodes of a class that 
have a path to destination j, i.e. nodes of another class. 2: [0053]+ read .. algorithms eliminate counting 
to infinity, and the loop-free path finding algorithm by Garcia-Luna-Aceves and Murthy eliminates 
routing loops as well.). 

17. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi with the loop-free 
teachings of Zauman. 
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18. Advantageously, such a modification would allow same class nodes to be configured in an 
optimal way so that broadcast storms are avoided. 

19. Claims 12 and 16 - 23, 25, and 27 - 29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable overAlfonsi, etal(U.S. Patent 5,491,690), in view of Zaumen (U.S. Patent 5,881,243) and 
in further view in view of Corson (U.S. Patent 6,667,957). 

20. In consideration of claim 12, Alfonsi teaches a method for defining a distribution fan-out for the 
distribution of traffic via different paths in a packet network formed by nodes and connection sections for 
packet traffic having the same egress node, comprising defining a node arrangement comprising of 
defining a plurality of distinct node classes, wherein each respective one of the distinct node classes is 
distinguished from one another based on a number of hops required by each node in a given class (Figure 
7, Distinct classes: Egress class Node A ; 1 HOP class Nodes W T X B; 2 HOP class Nodes C Z Y C Z F 
Y, etc., Figure 7, Distinct classes: Egress class Node A ; 1 HOP class Nodes W T X B; 2 HOP class 
Nodes C Z Y C Z F Y, etc., wherein each respective one of the distinct node classes is distinguished from 
one another based on a number of hops required by each node in a given class to reach the egress node) 
to reach the egress node. (Figure 7 represents the optimum path tree of node A i.e. egress node, according 
to the present invention.) wherein the defining of the node arrangement comprises dividing the plurality 
of nodes into the plurality of distinct classes subject to satisfying a first condition that establishes for each 
node a distance path to the egress node which is measured in a minimum number of hops. (15: [0025] 
read [t]he path between two nodes in the network is considered as optimum if the number of hops is 
minimum.) wherein from each node of a class, a link is routed to a node of a class having one fewer hop, 
and wherein for a node of a class which is connected by a connection section to a node having the same 
class, a link between the node and the node of the same class is defined. (FIG. 4 illustrates the 
decomposition of the network into a plurality of backbone nodes and local nodes, and note node X and W 
of a class which is connected by a connection section to a node having the same class. And (4: [0024]+ 
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read [t]he reduction of routing table length is achieved through a hierarchical partitioning of the network. 
Basically, an m-level hierarchical clustering of a set of nodes (FIG. 9) consists in grouping the nodes 
(002) into a 1st level clusters (003), which in turn, are grouped into 2nd level cluster etc. and Figure 5 and 
7 nodes W,T, and X e.g. one node of a class i.e. one hop, that is connected by a connection section to a 
node of the same class i.e. node T and X; at least one link between the node and a node of the same class 
is defined i.e. node X and W.). 

21. Alfonsi does not disclose a second condition that establishes no loop formation within each 
distinct class and Alfonsi does not disclose for each link to the respective node that originates from a 
node having the same class as the respective node, the respective link is inverted, and when no link to the 
respective node originates from a node having the same class, all links to the respective node are inverted 
and when no link to the respective node originates from a node having the same class, all links to the 
respective node are inverted. 

22. Zauman teaches of defining links on connection sections between nodes of a class with regard to 
loop freedom. (Figure 5 and 5: [0010]+ read ) FIG. 5 classifies the nodes in a network according to the 
state of the routing tables in nodes. The region C.sub.j consists of those nodes i.e. nodes of a class that 
have a path to destination j, i.e. nodes of another class. 2: [0053]+ read .. algorithms eliminate counting 
to infinity, and the loop-free path finding algorithm by Garcia-Luna-Aceves and Murthy eliminates 
routing loops as well. i.e. a second condition that establishes no loop formation within each distinct 
class,). 

23. It would have been obvious at the time the invention was made to a person of ordinary skill in the 
art to modify the distribution fan-out teachings of Alfonsi with the loop-free teachings of Zauman. 

24. In this manner, traffic can be expeditiously routed to an egress point across links from higher hop 
class to a one less high hop class, while nodes within the same class connected across links would be 
configured loop-free mitigating broadcast storms and infinite loops. 
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25. However, Alfonsi modified by Zauman does not disclose where a node assigned to a class has 
one outgoing link and in the event of failure of the outgoing link, the directions of all the links coming 
into it and originating at nodes of the same class are inverted. 

26. Corson teaches of the case where a node assigned to a class has one outgoing link and in the 
event of failure of the outgoing link, the directions of all the links coming into it and originating at nodes 
of the same class are inverted, (Figures 5a - 5e) and should no links coming into it and originating at 
nodes of the same class exist, all the links coming into it are inverted. (7: [0030]+ read ..the same 
reference level (which has been "reflected" i.e. inverted) has propagated to node i from all of its 
neighbors, but the reference level was not defined by node i. . .. Node i defines a new reference level. 
Following determination of its new height in cases 1, 2, 3, and 5, node i updates all the entries in its link- 
state array LS, and broadcasts an UPD packet to all neighbors j N.sub.i. The UPD packet consists of the 
new height of the node i which is broadcasting the packet, H.sub.i. When a node i receives an UPD 
packet from a neighbor j N.sub.i, node i first reacts as described in the prior description of creating routes. 
If the initial processing causes a link reversal i.e. inverts and node i loses its last downstream link-then it 
modifies its height as outlined in the cases above.) 

27. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi modified by the loop- 
free teachings of Zauman and the link reversal teachings of Corson. 

28. Advantageously, with this modification, traffic to and from a node where one or more links are 
severed can be seamlessly redirected while maintaining service the end user and further such a 
modification would allow the expeditious route for network traffic from one class to another, while for 
same class nodes are configured to avoid broadcast storms. 

29. With regards to claims 18-21, Alfonsi modified teaches the limitations of claims 10, 11, and 1 2 
respectively, but does not disclose the case of a node which is assigned to a class with at least two 
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outgoing links, and in the event of failure of one of the outgoing links, the traffic to be routed via this link 
is distributed onto the other outgoing link or links. 

30. Corson teaches of the case of a node which is assigned to a class with at least two outgoing links, 
and in the event of failure of one of the outgoing links, the traffic to be routed via this link is distributed 
onto the other outgoing link or links. (Figures 4a - b and 8: [0010]+ read FIGS. 4(a) and 4(b) provides an 
example where no reaction is required. The network is first depicted as at the end of FIGS. 2(a)-2(f), with 
the addition that link (D, E) is marked as failing. Since all nodes still have downstream links following 
the failure, no transmissions are required.). 

31. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi modified by Zaumen 
with the alternate route teachings of Corson. 

32. Advantageously, with this modification traffic can seamlessly be rerouted from a node across an 
operational outgoing link in the event that one of the outgoing links fail. 

33. With regards to claims 25, Alfonsi modified teaches the limitations of claim 1 1 . 

34. However, Alfonsi does not teach of the case where a node assigned to a class has one outgoing 
link and in the event of failure of the outgoing link, the directions of all the links coming into it and 
originating at nodes of the same class are inverted, and should no links coming into it and originating at 
nodes of the same class exist, all the links coming into it are inverted. 

35. Corson teaches of the case where a node assigned to a class has one outgoing link and in the 
event of failure of the outgoing link, the directions of all the links coming into it and originating at nodes 
of the same class are inverted, (Figures 5a - 5e) and should no links coming into it and originating at 
nodes of the same class exist, all the links coming into it are inverted. (7: [0030]+ read ..the same 
reference level (which has been "reflected" i.e. inverted) has propagated to node i from all of its 
neighbors, but the reference level was not defined by node i. . .. Node i defines a new reference level. 
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Following determination of its new height in cases 1, 2, 3, and 5, node i updates all the entries in its link- 
state array LS, and broadcasts an UPD packet to all neighbors j N.sub.i. The UPD packet consists of the 
new height of the node i which is broadcasting the packet, H.sub.i. When a node i receives an UPD 
packet from a neighbor j N.sub.i, node i first reacts as described in the prior description of creating routes. 
If the initial processing causes a link reversal i.e. inverts and node i loses its last downstream link-then it 
modifies its height as outlined in the cases above.) 

36. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi modified by Zaumen 
with the link reversal teachings of Corson. 

37. Advantageously, with this modification, traffic to and from a node where one or more links are 
severed can be seamlessly redirected while maintaining service the end user. 

38. With regards to claims 27, 28, and 29, teaches Alfonsi modified teaches the limitations of claims 
10, 11 and 12 respectively. 

39. However, Alfonsi modified does not teach of the event of failure of an outgoing link of a node 
assigned to a class, the class of the node is redefined if the duration of the failure exceeds a limit value. 

40. Corson teaches of the event of failure of an outgoing link of a node assigned to a class, the class 
of the node is redefined if the duration of the failure exceeds a limit value. (6: [0019] read When a node i 
receives an UPD packet from a neighbor j.epsilon.N.sub.i, node i first updates the entiy HN.sub.ij, in its 
height array with the height contained in the received UPD packet and then reacts as follows: (a) If the 
route-required flag of the receiving node is set and the height contained in the received UPD packet is 
non-NULL with r=0, it sets its height to H.sub.i =(T.sub.j, oid.sub.j, r.sub.j, . delta.. sub.j +1, i), where 
HN.sub.ij =(T.sub.j, oid.sub.j, r.sub.j, .delta..sub.j, j) is the height contained in the received UPD packet, 
updates all the entries in its link-state array LS, unsets the route-required flag and broadcasts an UPD 
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packet that contains its new height, (b) If the above condition does not hold true, the receiving node 
simply updates the entry LS.sub.i j in its link-state array.) 

41. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi with the update 
teachings of Corson. 

42. Advantageously, with this modification, traffic to and from a node where one or more links are 
severed the node can be redefined in a timely manner. 

43. Regarding claims 16 and 17, Alfonsi with modification from Zauman teaches the limitations of 
claims 14 and 15 respectively. Alfonsi with modification from Zauman do not disclose nodes sequenced 
according to the number of outgoing links and, if nodes have the same number of outgoing links, 
according to the capacity of the incoming links, and performing for at least some of the nodes, depending 
on their sequence: identifying the shortest path from the node to the set of nodes of the class which is 
fewer by one, paths via outgoing links leading directly to nodes of the class N-l being disregarded, and 
incorporating the link via the first connection section of the identified path into the distribution fan-out as 
a link, if an identified path does not lead to a loop within the nodes of the class. (6: [0036] read [a]n 
example of the creating routes process is illustrated in FIGS. 2(a)-2(f). The respective heights are shown 
adjacent to each node, and the destination for which the algorithm is miming is marked DEST. A circle 
around a node indicates that its route-required flag is set. Recall that the last value in each height is the 
unique ID of the node, and that lexicographical ordering is used to direct links i.e. sequence and (2: 
[0065] read ..TORA (Temporally Ordered Routing Algorithm) is "source initiated" and creates a set of 
routes to a given destination only when there is message traffic for that destination. It guarantees all 
routes are loop-free, and typically provides multiple routes for any source/destination pair that requires a 
route.). 
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44. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi modified by Zaumen 
with the loop free sequence teachings of Corson. 

45. Advantageously, with this modification, the set of nodes within a class or same height level will 
have the minimum number of loop-free outgoing links so in the event of failed outgoing link, the links of 
the node can be easily redirected. 

46. With regards to claims 22 and 23, Alfonsi in modification with Zaumen teaches the limitations of 
claims 16, but does not disclose the case of a node which is assigned to a class with at least two outgoing 
links, and in the event of failure of one of the outgoing links, the traffic to be routed via this link is 
distributed onto the other outgoing link or links. 

47. Corson teaches of the case of a node which is assigned to a class with at least two outgoing links, 
and in the event of failure of one of the outgoing links, the traffic to be routed via this link is distributed 
onto the other outgoing link or links. (Figures 4a-b and 8: [0010]+ read FIGS. 4(a) and 4(b) provides an 
example where no reaction is required. The network is first depicted as at the end of FIGS. 2(a)-2(f), with 
the addition that link (D, E) is marked as failing. Since all nodes still have downstream links following 
the failure, no transmissions are required.). 

48. It would have been obvious at the time the invention was made by a person of to having ordinary 
skill in the art to modify the teachings of fan-out distribution teachings of Alfonsi modified by Zaumen 
with the alternate route teachings of Corson. 

49. Advantageously, with this modification traffic can seamlessly be rerouted from a node across an 
operational outgoing link in the event that one of the outgoing links fail. 

FINAL ACTION 
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50. Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 CFR 1 . 1 36(a). 

51. A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing 
date of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later than SIX 
MONTHS from the date of this final action. 

Conclusion 

52. Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to HENRY BARON whose telephone number is (571)270-1748. The examiner can normally 
be reached on 7:30 AM to 5:00 PM E.S.T. Monday to Friday. 

53. If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Seema Rao can be reached on (571) 272-3 174. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 

54. Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 



Application/Control Number: 10/525,155 Page 14 

Art Unit: 2416 

Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 

IH. B.I 

Examiner, Art Unit 2416 

HB 

/Seema S. Rao/ 

Supervisory Patent Examiner, Art Unit 2416 



